Efficient Multigrid Solvers for the Stokes Equations using Finite Elements

نویسندگان

  • Mostafa Emami
  • B. Gmeiner
  • Björn Gmeiner
چکیده

Mixed nite element application to solve the Stokes equations using di erent smoothers by mean of multigrid technique has been investigated. Multigrid technique's e ciency for positive de nite linear systems is proved but it is much more challenging in the case of saddle-point problems. The e ciency of a multigrid method is highly dependent on the smoother and the coarse grid solver. A two-dimensional square domain with di erent mixed nite element pairs is the framework for this work. The e ciency of two di erent smoothers, Vanka and Distributive Gauss-Seidel were investigated with utilizing P2/P1 and P2-iso-P1 nite element pairs, moreover the Vanka smoother was applied two a stabilized P1/P1 element discretization. The Pressure Correction method as a well-understood approach was the tool to validate the results of Vanka and Distributed Gauss-Seidel smoothers. Moreover an investigation on τ -extrapolation technique to raise the accuracy of linear nite elements to achieve the accuracy of quadratic nite elements was done. To this end τ -extrapolation technique was applied to a P1/P1 and P2-iso-P1 nite element pairs in order to obtain a better accuracy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Mixed Finite Element Multigrid Method for Stokes Equations

The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution o...

متن کامل

A Comparison of Three Solvers for the Incompressible Navier-Stokes Equations

Three solvers for saddle point problems arising from the linearization and discretization of the steady state incompressible Navier–Stokes equations are numerically studied. The numerical tests are based on nonconforming finite element approximations of lowest order in two–dimensional domains using isotropic meshes. The investigated solvers are coupled multigrid methods with Vanka–type smoother...

متن کامل

Introduction to Multigrid Methods for Elliptic Boundary Value Problems

We treat multigrid methods for the efficient iterative solution of discretized elliptic boundary value problems. Two model problems are the Poisson equation and the Stokes problem. For the discretization we use standard finite element spaces. After discretization one obtains a large sparse linear system of equations. We explain multigrid methods for the solution of these linear systems. The bas...

متن کامل

A quantitative performance analysis for Stokes solvers at the extreme scale

This article presents a systematic quantitative performance analysis for large finite element computations on extreme scale computing systems. Three parallel iterative solvers for the Stokes system, discretized by low order tetrahedral elements, are compared with respect to their numerical efficiency and their scalability running on up to 786 432 parallel threads. A genuine multigrid method for...

متن کامل

Geometric Multigrid Methods on Structured Triangular Grids for Incompressible Navier-stokes Equations at Low Reynolds Numbers

The main purpose of this work is the efficient implementation of a multigrid algorithm for solving Navier-Stokes problems at low Reynolds numbers in different triangular geometries. In particular, a finite element formulation of the Navier-Stokes equations, using quadratic finite elements for the velocities and linear finite elements to approximate the pressure, is used to solve the problem of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013